GA is adopted to carry out the single-objective optimization and the multi-objective optimization of the shop schedule. The premature convergence problem of GA caused by inbreeding in solving traditional Job Shop problem is well solved. 采用遗传算法对车间调度问题分别进行单目标优化和多目标优化,较好地解决了遗传算法在解传统Jobshop问题中因近亲繁殖所导致的早熟现象。
In this case, this paper makes a deep study on the particle swarm algorithm which used on job shop scheduling problem. Firstly, the paper discusses the design of standard particle swarm algorithm for solving the classical job shop scheduling problem in the aspect of engineering. 在这种情况下,本文对应用于车间调度问题的微粒群算法进行了研究和探索。首先,从工程应用角度讨论了求解经典车间调度问题的标准微粒群算法的设计。